automate à pile中文什么意思

例句与用法

更多例句：  下一页
1. Ces grammaires produisent exactement les langages hors-contexte, reconnaissables par automate à pile.
2. Une machine avec un seul compteur est quant à elle moins puissante qu'un automate à pile.
3. Chaque langage défini par une grammaire non contextuelle est reconnu par un automate à pile et réciproquement.
4. Un automate à pile est une machine abstraite utilisée en informatique théorique et, plus précisément, en théorie des automates.
5. Ainsi, les langages définissables par une grammaire non contextuelle sont aussi ceux qui sont reconnaissables par un automate à pile.
6. Puisqu'une grammaire dite régulière est également hors-contexte, il est possible de mettre en œuvre une grammaire régulière par le biais d'un automate à pile.
7. Un automate à pile est semblable à un automate fini non-déterministe mais il dispose également d'une pile qui peut être utilisée pour stocker des informations pertinentes.
8. Les langages de type 2, ou langages algébriques: ce sont les langages définis par une grammaire formelle hors-contexte, ou bien encore les langages reconnaissables par un automate à pile non déterministe.